Convergence and Aperiodicity in Fuzzy Cellular Automata: Revisiting Rule 90
نویسندگان
چکیده
In this paper we consider a continuous version of cellular automata (Fuzzy CA) obtained by “fuzzification” of the disjunctive normal form which describes the corresponding Boolean rule. We concentrate on Fuzzy rule 90, whose Boolean version has deserved some attention for the complex patterns it generates. We show that the behavior of Fuzzy rule 90 is very simple, in that the system always converges to a fixed point. In the case of finite support configurations, we also show aperiodicity of every temporal sequences, extending and complementing Jen’s result on aperiodicity of Boolean rule 90. We finally show and analyze the remarkable fact that, depending on the level of state-discreteness used to visualize the dynamics of Fuzzy 90, the display might show (after a transient) the well known complex Boolean behavior instead of the (correct) convergence to a fixed point. The results of the analysis lead not only to a caveat on the dangers of visualization, but also an unexpected explanation of the dynamics of Boolean rule 90.
منابع مشابه
Edge Detection Based On Nearest Neighbor Linear Cellular Automata Rules and Fuzzy Rule Based System
Edge Detection is an important task for sharpening the boundary of images to detect the region of interest. This paper applies a linear cellular automata rules and a Mamdani Fuzzy inference model for edge detection in both monochromatic and the RGB images. In the uniform cellular automata a transition matrix has been developed for edge detection. The Results have been compared to the ...
متن کاملEdge Detection Based On Nearest Neighbor Linear Cellular Automata Rules and Fuzzy Rule Based System
Edge Detection is an important task for sharpening the boundary of images to detect the region of interest. This paper applies a linear cellular automata rules and a Mamdani Fuzzy inference model for edge detection in both monochromatic and the RGB images. In the uniform cellular automata a transition matrix has been developed for edge detection. The Results have been compared to the ...
متن کاملOn Density and Convergence of Fuzzy Cellular Automata
Fuzzy cellular automata (FCA) are cellular automata where the local rule is defined as the “fuzzification" of the local rule of the corresponding Boolean cellular automaton in disjunctive normal form. In this paper we are interested in two separate issues: the relationship between Boolean and fuzzy models, and the asymptotic behavior of elementary fuzzy cellular automata. On the first issue, we...
متن کاملOptimizing Membership Functions using Learning Automata for Fuzzy Association Rule Mining
The Transactions in web data often consist of quantitative data, suggesting that fuzzy set theory can be used to represent such data. The time spent by users on each web page is one type of web data, was regarded as a trapezoidal membership function (TMF) and can be used to evaluate user browsing behavior. The quality of mining fuzzy association rules depends on membership functions and since t...
متن کاملRadial View of Continuous Cellular Automata
Continuous cellular automata (or coupled map lattices) are cellular automata where the state of the cells are real values in [0, 1] and the local transition rule is a real function. The classical observation medium for cellular automata, whether Boolean or continuous, is the space-time diagram, where successive rows correspond to successive configurations in time. In this paper we introduce a d...
متن کامل